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Abstract 

H. 

■ The lower and upper bounds are found for the leading term of summatory totient function 

J2 k<N k u (j) v {k) in various ranges of u 6 K and v G Z. 
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(N 

J> ' 1. We study the summatory totient function associated with the Euler function <p{k), 

0\' 

F[k u cp v ,N] = ^ k u 4> v {k) , it € R , « € Z . (1) 

The function F[k u (p v ,N] has been the subject of intensive study for the last century and is 

classically known [2] for it < 0, u = 1. The other results include u = 0, v = —1 [8], v = —u > 

[5J, [3] and references therein, i> > 0, it < —v — 1 [6], it = 1, u = — 1 [10], [15], it = v = — 1 [9], 
/\ ' 

|17j . The leading and error terms for it = 0, v G Z+, were calculated in [4] and [3], respectively. 

^ ! 

An extensive survey on the number-theoretical properties of (f>(k) and the leading and error terms 
of some summatory functions JT]) is presented in [14J. In this article we give the lower and upper 
bounds for the leading term of F [k u cp v , N] in various ranges of it, v. 
For this purpose put the following notations, 

F\k u 6 v N\ F\k u 6 v N] 

l™ , 7 I ' J =A(u,v) , lim 1 , \ ' J = B(u,v) , lim F[k u (f) v ,N] = C(u,v) , (2) 

and note that for u = these asymptotics read 

A(u,0) = (u + l)" 1 , u>-l; B(k,0) = 1, it = -1 ; C(u, 0) = , it < -1 . 

Here £(s) stands for the Riemann zeta function. 
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2. Start with auxiliary summatory function F[k u J v , N] = ^2 k<N k u J v (k) which is associated 
with the Jordan totient function J v (k), 

Uk) = k v n =£>(<*) Q)" , Jv(p r )=P vr (i-£) , (3) 

where /i(d) denotes the Mdbius function. The leading term of F[k u J v ,N] can be calculated exactly 
in the different ranges u + v > —1, u + v = —1 and u + v < —1. Making worth of standard analytic 
methods [2] (see also [1]), we get 

fc<Af cZ I fc 



Af_»oo AT«+^+l Z^W Z^ vi ^ u + v + l 

ki<N 1 k 2 <N/k 1 



11 

u + v>-\, (4) 



u + v + l C(v + 1 
fee " in at = ^oohTiV^^TrL^^J 



fc<JV d | fc 

_J_ \ - /x(fci) X - _J_ = /x(fci) 
k!<N 1 k 2 <N/ki fei=l 1 

1 

u + v = -l, (5) 



C(* + 1) 

Iim = lim y^-YKd)(~Y= lim V 7 ±^ 

k<N k<N d\k v 7 fci<7V 1 k 2 <N/k! y 1 ZJ 

i i . v^a iiffcl) C(— ti — «) , ,„ % 

= «-«-»)• E^^' - + »<-!■ («) 
Hence follow the bounds for A(it, w), B(u,v) and C(u,v) in the case u £ Z+. 
Lemma 1 

For w G Z + i/ie following asymptotics hold 

v ; ~ C(v + 1) 
//« + « = —!, i/ien 0<B(it,u)< ' 



I/w + v<-l, i/ien < C(u, v) < 



C(« + l) ' 
C(-n - v) 



C(-«) ' 

where the upper bounds are attained iff v = 1. 
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Proof Observe that the following inequality holds 

<t> v (k) = k v n fi - -Y < w n f i - \ ) = uk) , v g z + , (7) 

since (1 — x v ) /(l — x) v = (l + x + . . . + x v )/(l — x)'"^ 1 > 1 if x < 1. The last inequality becomes 
rigorous if and only if v > 1. Combining now (JT]) with (U]), © and © we arrive at the proof of 
Lemma. □ 

Illustrate Lemma [1] by three known examples taken from [2], p. 71, 

A(-a,l)= \ a<2; B(-2, 1) = ; C7(-a, 1) = ^£=A a>2. 

(2 - a)C(2) C(2) C(«) 

Two other examples are taken from [4], 

Moa> = ^n(i-^^)<in(i-^)-3^. 

where inequality becomes rigorous iff t> > 1. The last example is taken from [6], 

coo 



(8) 



s > 1 . 



c( - - - « s) n (> - f - (> - ?)')) < c(s> n (> - ^ «„ + 

3. In the case v € Z_ we represent the function F[k u (p v ; N] as follows, 
- / 1 \~ H / 1 \~ H 

F[k"o'\\- = Y. k ""' II 1 "- > I [ i - - >1, vez_, (9) 

k=l Pj |fe V ^ 7 Pj |fc V PjJ 

and prove Lemma on lower bounds. 

Lemma 2 

For v £ the following asymptotics hold 

A(u,v) > ,u + v>—l; B(u, v) > 1, u + v = — 1; C(u, v ) > ((— u — v), u + v < — 1 . 

u + v + 1 

Proof In accordance with definition ([2]) and inequality ([9]) calculate the lower bound for different 
signs of u + v + 1, 

1 * 1 

1) u + v>-l, A(u,v)> lim — — pr = - , 

' ' V ' ' N^oo N u+V+1 ^ U + V + 1 

fc=l 

1 ^ 1 

2) «+« = -!, ^^i^Er 1 - 

k=l 

N 1 

3) n + V <-l, C(u,v) >Erq ^) =C(-«-«) ■ 

fc=l 



Lemma is proven. □ 

As for the upper bounds, the problem is much more difficult than in the case of nonnegative v. 
There are different ways to find the bounds applying the Tauberian theorem to the corresponding 
Dirichlet series or making use of inequalities for arithmetic functions 0. In this article we follow 
the refined proof of the Landau theorem [8] given in [5] . 

Lemma 3 

For v G Z_ the following asymptotics hold 



If u + v > — 1 , then 
If u + v = — 1 , then 
If u + v < — 1 , then 

where V^v, s) = Ylr=i C{s + r/2). 
Proof Consider a summatory function 

/(*) 



A(u, v)<2 J t ■ V^v, 1) • (u + v + ly 1 , 
B(u,v) < 2^ -PooM) , 
C(u, v) < 2^ • Vooiv, -u - v) ■ C(-u - v) , 



l (k) 



£ 

k<N 



f(k) 
cf> m (k) 



(10) 



where f(k) is completely multiplicative function. Notice [2j that 



E 

d | k 



<P(d) 



(11) 



where a sum is taken over all divisors d of k. Make use of (jlip in summation identity [5] 



F 



(p m (k) 



■N 



£ 



£ 



E 

kxk 2 <N 



M 2 (fcl) 

0(fci) k x k 2 (\) m - 1 {k x k2) 



f(hh 



f(hk 2 



^ </>(fci) ^ k^^^ikM 

k ± <N YV U k 2 <N/k! 1 ZY K 1 11 

and perform a multiple summation in the last equality m times 



f(k) 
4> m (k) 



E 

ki<N 



M 2 (fcl) 
0(fci) 



E 

kik 2 <N 



4>(kik 2 ) 



E 



k\k2kz<N 



Li 2 (hk 2 k 3 ) 
4>(kik 2 k 3 ) 



(12) 



E 

Ln£i*i<jv 



^ 2 inr=i fcj 
'(imi**) 



E 

fe m+ i<Ar/n n 




1 Based on the Tauberian theorem Z. Rudnick [13] gave an elegant proof of convergence of summatory function 
F(u, v; N)/ In N, u + v — — 1, and calculated its leading term. As for the 2nd approach, in Section 5 we give another 
proof of convergence of summatory function F(u, v; N), u-\-v < — 1, based on two inequalities for the Euler totient 
4>(k) and divisor er(fc) functions. 
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where H m = YYiLi ki- Denote by 6 [k u (j) v (k), N] the last sum in (fl~2j) and consider it for f(k) = k u 
and m = —v, v G Z_, 



G[k u (f> v (k),N] 



E 



k M+1 <N/n M Ui=i K i i=i 



EL.U+V 
>l+l 

fc|«i+i<JV/n w 



Thus, for different signs of u + v + 1 we have 



ATU+V+l 1 

fc|„i+i<w/n H 



it + f + 1 III, 



Q[k^(k),N] = J- £ 1 < A + 7 ^ -L , if u + 



-1 , (14) 



e[k u <f> v {k),N] 



E 



i < a-u-v) u u+v< _ u (15) 



where 7 is the Euler-Mascheroni constant. Denote by Dn(v,s) the multiple sum 



*)=E^| E 



fci<Ar 



k\k2<N 



1 M 2 (feife 2 ) 
fc| (f)(kik 2 ) 



E 



1 



{n!i* 



(16) 



Substitute {ED, ([H]) and ([15]) into {ED and take in mind {ED. Thus, we get 



F[k u 4> v {k);N] < < 



D N (v,l) ■ (u + v + 1)- 1 ■ N u+V+1 , u>-v-l 
D N (v,l) -lniV , u = -v-l 

Dn(v, — u — v) ■ ((— u — v) , u <C — v — 1 



(17) 



Consider the function Djyiy, s) and make worth of elementary inequalities for the Mobius function 
fj?(k) < 1 and for the Euler function [7] 



4>(k) >Vk, if k ^ 2, 6 



(18) 



There are two ways how to exploit (|18p in order to get the upper bound for Dn(v,s). One of 
them is to calculate two separate terms for k = 2 and k = 6 in every sum of (|16p and to apply 
</>(fc) > vfc to the rest of the terms. This way can provide with very tight bounds, however it 
needs a lot of arithmetics and gives cumbersome formulas (see Section 4). More sympathetic is a 
way to make (I18p less strong but more universal 



y/2 ■ 0(fc) > Vk , k>l. 



(19) 



This leads to the simple expression of the bounds and is sufficient to prove a convergence of the 
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multiple sum in (|16p . Indeed, we have 



V2 



d n (v,s) < rr7|= < 
kl<N fe ivfci 



V2 



E 



V2 



< 2^ ^ ft' 

fci=i 



iV 



fe 2 =l 



< 2- -Poofw.a) , 



(20) 



k\,,\=l 



where 



oo ^1 oo 

t>oo(v, s) = ^2 k i is+ 2 ) • E k 



ki=l 



fe 2 =l 



E * 

fe|„l=i 



-(H-i) 



r=l 



(21) 



Combining now (120p and (|17p and taking the limit TV — > oo in the latter we arrive at the upper 
bounds for any value of u + v + 1. □ 

We illustrate Lemma [3] by three known examples taken from [10], [8] and [16], seq. A065483, 
respectively, 



C(-l,-l)= ff C(2), 



(22) 



C(6) ' v ' ' C(6) 

where 5 = J]p t 1 + P~ 2 (p ~ i) -1 ] - 1-3398 and C(2R(3)/C(6) 1.9436. All three constants 
satisfy quite well Lemma El 

1.9436 < \/2£>oo(-l, 1) = V2( (^j ~ 3.694, 1.3398 < y/ZD^-l, 2) = V2( ~ 1.897. (23) 

4. In this Section we derive the upper bound for D^{v, s) defined in (|16p in the case v = —1 and 
show that one can improve (|20l) significantly. Indeed, we have 



D N (-l,s) = 2^ — — — < 



^ k s rh(k) ~ 9* + 2 • (\ s + ^ fc^7 



fc s <£(£;) ^ fcXA;) 2 s 2 • 6 s ^ k s d>(k) 
k<N rv 1 k<N rv ; fe<iv rv 1 

~ ~ fe#2,6 



(24) 



Applying inequality (|T8[) to the last sum in (|24j) we get 



k<N 
fc^2,6 



1 -^f) + ^(i-^f) +c (" + i 



(25) 



One can verify that the upper bound (|25p is stronger than V2 ((s+l) which follows by (1201) . 
Indeed, return to (|22|) and write new upper bounds in accordance with 



(26) 



1.9436 < - ( 1 - -= ) + - ( - - -= J + C [ 1 + - ) = 2.774 , 
2V y/2J 6 V2 y/EJ V 2.' 



1.3398 < 



1 

22 



1 



+ 



1 (\ 1 



^27 6 2 V2 y/6 



+ C 2 + 



1 



1.417 
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that is much better then 3.694 and 1.897 found in (|23p . 

However, further evaluation of the upper bounds in the case v < — 1 leads to extremely long 
and sophisticated formulas which always can be calculated for any given negative integer v. 

5. In this Section we give the upper bound for the summatory function ^2 k<N k w (f) v (k), v < 0, 
u + v < —1, making worth of the Robin's theorem [llj for the divisor function a(k). 

Theorem 1 

If v < and u + v < —1 then 

C(u,v) < E m (u,v,r,) + e^ ■ C H (2) • V(-l) r ( H^M-r^M j (27) 

\ r / ds r s =-u-v 

where 7] = 2.8651 and 

E m (u,v, V ) = J2 |^(fc)-e^.cH(2). ( ''^ )H j , m>3. 
Proof Start with known inequality [2] 

^ < #fc)<7(fc) < k 2 , (28) 

where cr(fc) denotes the divisor function and satisfies the Robin's theorem |11] 
a(k) D 

— < e' y \nlnk + — — , > 3 , D = 0.6482 . . . . (29) 
k In In k 

Making use of elementary inequalities 

< lnlnfc-lnln3 < lnfc-ln3 , k > 3 , 



we combine both inequalities (|28[) and (|29p which give together 

e -7 1 In In A; De~~ / lnk — @ De~~' In k + r] 

C(2) 0(fc) < fc + fclnlnA; < fc + Hnln3 = ' ^ 

where /3 = In 3 — In In 3 = 1.00456 and r/ = De~ 7 /lnln3 — (3 = 2.8651. Then we have 

m— 1 N 



lim F(k u </> V ;N) < ^ k u ^{k) + lim e 7 ^ C H (2) ^ (?? ± ^ - 

k=l k=m 

fc=l 



(31) 



2 There is another similar inequality |12j . k/<f>(k) < e 7 lnlnfc + 2.50637/ In In k, k > 3, which can be used for 
estimation of C(u, v) by the same procedure with a similar precision. 
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where m > 3 and E m (u, v,rj) is given by 

E m (u,v, V ) = 22 k u <f> v (k) - e TM f M(2) £ ^ ^"J . (32) 
fc=i fc=i 



(33) 



Consider the sum in (falj) . 

fA^w^.f^ lim f fl^ , 

fc=l r=0 v 7 r=0 v 7 fe=l 

and make use of the r-th derivative of the Riemann zeta function for Re[s] > 1 given by 

k=l 

Thus, we get 

\v\ 

C(u,v)<E m (u,v,v)+e^ C M (2)E(- 1 ) r f bl V H " r ^ 

~ V r I as r s =-u-v 

r=0 x ' 

that proves Theorem. □ 

In the case u = v = — 1 we have by Theorem [1] 

C(-l, -1) < £ m (-l, -1, ry) + C(2) fa C(2) - C(2)) , (34) 

where according to [16] . seq. A073002, the derivative C'(2) is given by 

C'(2) = C(2) • (7 + ln(2vr) - 12 In A GK ) = -0.937548 , (35) 

and A GK = 1.282427 stands for the Glaisher-Kinkelin constant [IS], seq. A074962. 
Keeping in mind (j22[) and (|35p rewrite (|34p in the form 

E m (— 1, — 1, 77) . . 

5 < 1 c(2) " + 10.064 , (36) 

and compare this upper bound with (I23p and (|26l) . The numerical calculations show that (I36p is 
stronger than (|23p and (126p for m > 20 and m > 195, respectively. 
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